بررسی الگوریتم ابتکاری جدید برای حل مسأله کارگاه جریانی جایگشتی و مقایسه آن با روشهای ابتکاری دیگر
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
- author بتول عظیمی
- adviser شهریار فرهمندراد خدیجه احمدی آملی
- Number of pages: First 15 pages
- publication year 1391
abstract
جوهره مسائل زمان بندی به تصمیم گیری در مورد تخصیص منابع و ترتیب عملیات منحصر می شود و نوشته-های مختلف مملو از مدل های ریاضی برای پاسخگویی به این دو سوال تصمیم گیری است. به عبارتی زمان-بندی، تخصیص منابع در طول زمان برای اجرای مجموعه ای از کار ها است. نظریه زمان بندی شامل شیوه های متنوع و مختلفی است که در حل مسائل زمان بندی مفید واقع می شوند. انتخاب شیوه مناسب به پیچیدگی مسأله، طبیعت مدل و انتخاب معیار کارایی و عوامل دیگر بستگی دارد. از آنجا که زمان بندی کارگاه جریانی جایگشتی یک نوع خاص از مسائل زمان بندی کارگاه جریانی است بیشترین بحث را در این پایان نامه به خود اختصاص داده و با تعیین ترتیب بهینه ی کار هایی که قرار است روی تعدادی ماشین و در یک ترتیب ثابت پردازش شوند سرو کار پیدا می کند. بیشتر از 60 سال است که با شروع از الگوریتم جانسون، تحقیقات زیادی بر روی مسائل کارگاه جریانی انجام شده است. نتایج بدست آمده از این تحقیقات نشان داده اند که مسأله زمان بندی کارگاه جریانی np-hard است و الگوریتم های ارائه شده در این زمینه جواب بهینه را حتی برای مسائل کوچک، در زمان چند جمله ای بدست نمی دهند. از جمله الگوریتم های موجود و خوب برای حل مسائل کارگاه جریانی، الگوریتمneh، ارائه شده توسط نواز، انسکور و هم می باشد که برای می نیمم سازی حداکثر زمان صرف شده به کار می رود که به دلیل سادگی، کیفیت جواب و پیچیدگی زمانش، عمومی ترین الگوریتم موجود است. از آنجا که تعداد الگوریتم های خوب برای حل این دسته از مسائل اندک است، در این تحقیق ما الگوریتمی جدید برای حل مسائل کارگاه جریانی جایگشتی ارائه کرده ایم که در عین سادگی و بالا بودن کیفیت جواب بدست آمده، دارای پیچیدگی محاسباتی همانند الگوریتم neh می باشد.
similar resources
طراحی الگوریتم های ابتکاری جدید برای حل مسئله کارگاه جریانی جایگشتی (براساس سنگین ترین مسیر در ماتریس زمانها)
در این پایان نامه سه روش جدید ابتکاری برای حل مسیله کارگاه جریانی با هدف می نیموم کردن حداکثر زمان در جریان ارایه می شود. این روشها نتایجی بهتر از آلگوریتم ، بهترین روش ابتکاری موجود در میان روشهای کلاسیک، ولی پیچیدگی آنها یک درجه بیشتر است. حالتی را در نظر گرفته ایم که در آن دنباله کارها روی همه ماشین ها یکسان هستند(کارگاه جریانی جایگشتی). بر طبق نماد گذاری پیشنهادی گراهام ، مسیله مورد مطالعه ...
15 صفحه اولالگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه
مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.
full textکران های بسته برای الگوریتم های ابتکاری حل مسیله زمانبندی کارگاه جریان جایگشتی
چکیده: زمانبندی کارگاه جریانی با تعیین ترتیب کارهایی که بر روی تعداد ماشین دریک ترتیب ثابت پردازش می شوند ،سروکار دارد.در حالت کلی نشان داده شده است که مسئله زمانبندی کارگاه جریانی -کامل است . الگوریتم های دقیق مانند برنامه ریزی صحیح وشاخه وکران بهینگی راتضمین می کند،اما جواب بهینه را حتی برای مسایل کوچک در زمان چند جمله ای نمی دهند،این روش ها نشان دادند که جواب های کار آمد خوبی (نه لزومابهین...
15 صفحه اولهمگرایی مجانبی بعضی از روشهای ابتکاری زمان بندی کارگاه جریانی
heuristics are often used to provide solutions for flow shop scheduling problems.the performance of a heuristic is usually judged by comparing solutions and run times on test cases.this investigation proposes an analytical alternative ,called asymptotic convergence ,which tests the convergence of the heuristic to a lower bound as problem size grows. the test is a stronger variation of worst cas...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023